THE GENEALOGY OF EXTREMAL PARTICLES 
OF BRANCHING BROWNIAN MOTION 

L.-P. ARGUIN, A. BOVIER AND N. KISTLER 

Abstract. Branching Brownian Motion describes a system of particles which diffuse 
in space and split into offsprings according to a certain random mechanism. In virtue of 
the groundbreaking work by M. Bramson on the convergence of solutions of the Fisher- 
KPP equation to traveling waves [8j [9] , the law of the rightmost particle in the limit of 
large times is rather well understood. In this work, we address the full statistics of the 
extremal particles (first-, second-, third- etc. largest). In particular, we prove that in 
the large t— limit, such particles descend with overwhelming probability from ancestors 
having split either within a distance of order one from time 0, or within a distance of order 
one from time t. The approach relies on characterizing, up to a certain level of precision, 
the paths of the extremal particles. As a byproduct, a heuristic picture of Branching 
Brownian Motion "at the edge" emerges, which sheds light on the still unknown limiting 
extremal process. 
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1. Introduction 

Branching Brownian Motion (BBM for short) is a continuous-time Markov branching 
process which is constructed as follows: a single particle performs a standard Brownian 
Motion x issued on some probability space (Q, J 7 , P) with x(0) = 0, which it continues 
for an exponential holding time T independent of x, with P [T > t] — e ~ t . At time T, 
the particle splits independently of x and T into k offsprings with probability pk, where 

Y^k=\P k = 1' Y^k=\kPk = 2, and K = f ^2 k k(k — l)pt < oo. These particles continue 
along independent Brownian paths starting at x(T), and are subject to the same splitting 
rule, with the effect that the resulting tree X contains, after an elapsed time t > 0, a 
random number, n(t), of particles located at x\(t), . . . ,x n ( t )(t). Clearly, En(i) = e*. With 



u{t,x) = P 



max Xfc(t) < x 

l<k<n(t) 



'IX 



a standard renewal argument, first observed by McKean [23], shows that u(t, x) solves the 
Kolmogorov-Petrovsky-Piscounov or Fisher (F-KPP) equation, 



Ut 



m(0, x 




1.2) 



The F-KPP equation is arguably one of the simplest p.d.e. that admits traveling wave 
solutions. It is well known that there exists a unique solution satisfying 

u(t, m(t) + x) — > cj(x), uniformly in x, as t — > oo, (1.3) 

with the centering term, the front of the wave, given by 

m(t) = V2t - -^=logt, (1.4) 

and u(x) the unique (up to translation) distribution function which solves the o.d.e. 



The leading order of the front has been established through purely analytic means by Kol- 
mogorov, Petrovsky and Piscounov [20]. The far more delicate issue of the logarithmic 
corrections has been settled by Bramson [S] , who exploited the probabilistic interpretation 
of the F-KPP equation in terms of BBM. Both F-KPP equation and BBM have attracted 
a great deal of interest ever since: the reader is referred to the very partial list [U &\ dU [J5] 
for results of analytical flavor, and to [31 [131 HH1 HHJ EJ El] for more probability-oriented 
work. 



The large time asymptotic of the maximal displacement of BBM is a paradigm for the 
behavior of extrema of random fields, which is a classical problem in probability theory. 
In the case of BBM, the correlations among particles are given in terms of the genealogical 
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distance: for i, j £ £ t = f {1, . . . ,n(t)} and conditionally upon the branching mechanism, 
it holds 

E[x i (t)-x j (t)] = Qt(iJ), (1-6) 



where Qt{i,j) = sup{s < £ : Xi(s) = Xj(s)} is the time to first branching. (In spin glass 
terminology, Qt{hj) is the overlap between configuration % and j). Since Q t can take any 
value in [0,t], one might expect that the maximal displacement of BBM lies considerably 
lower than in the independent, identically distributed (i.i.d.) setting. Somewhat surpris- 
ingly, this is not the case: to leading order, it coincides with that of |_ e 'J independent 
centered Gaussians of variance t, in which case the correct centering is well known to be 

r(f) = >/2f-^=bgf. (1.7) 

We will refer henceforth to the Gaussian i.i.d. setting as the Random Energy Model of 
Derrida, or REM for short |12j . The law of the maximum of a REM is known to belong 

to the domain of attraction of the Gumbel distribution, G(x) = f exp (— e ~^ x ^j, see e.g. 

[22]. Although BBM does not belong to this universality class (it is straightforward to 
check that G does not solve (11. 5p ). the distribution of its maximum is still Gumbel-like. 
Indeed, denoting by 

n(t) 

Z(t) = (/2t - x k(t)) exp -V2 (V2t - x k (t)\ (1.8) 
fc=i 

the so-called derivative martingale, Lalley & Sellke [21] proved that Z{t) converges weakly 
to a strictly positive random variable Z, and established the integral representation 



u(x) = E 



-cze 



1.9) 



(for some C > 0). This exposes the law of the maximum of BBM as a random shift of 
the Gumbel distribution. 

It is also known that the limiting derivative martingale has infinite mean, K[Z] = +oo. 
This affects the asymptotics to the right to the extent that 

X^+OO, (1.10) 

with ~ meaning that the ratio of the terms converges to a positive constant in the con- 
sidered limit (see e.g. Bramson [5] and Harris [IB])- Tails of the form (11. 10p have recently 
started to appear in different fields, see e.g. the studies on Spin Glasses with logarith- 
mic correlated potentials [THl [TT]; there is thus strong evidence for the existence of a 
new universality class different from the Gumbel (which has tail 1 — G(x) ~ e for 
x — > +oo). 

Contrary to the statistics of the maximal displacement, nothing is known on a rigorous 
level about the full statistics of the extremal configurations (first-, second-, third-, etc. 
largest) in BBM. Such a statistics is completely encoded in the extremal process, which is 
the point process associated to the collection of points shifted by the expectation of their 
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maximum (lower order included), namely 



n{t) 



Xi(t) 



def 



Xiit) - m(t). 



(1.11) 



i=l 



In fact, it is not even known whether Mt converges to a well defined limit at all, although 
one can easily see that the collection of laws is tight, see Proposition 12 .71 below. On a non- 
rigorous level, the situation is only slightly better, see Section 12.31 below for a discussion 
of some recent work by Brunet & Derrida [TU] . 

The extremal process of the REM is well known to be given in the limit of large times by 
a Poisson point process with exponential density e d i on R. Given the Gumbel-like 
behavior (11. 9p . one may (perhaps) be tempted to conjecture that the limiting extremal 
process of BBM is a randomly shifted Poisson point process, but the work by Brunet & 
Derrida mentioned above provides strong evidence against this: BBM seems to belong, 
as far as statistics of extremal particles are concerned, to a new universality class, which 
is expected to describe the extrema of models "at criticality" , such as the 2— dim Gauss- 
ian free field [I], directed polymers on Cayley trees [13], or spin glasses with logarithmic 
potentials [T6| fTTj. 

In this work we obtain some first rigorous results on the statistics of the extremal 
particles of BBM. Although we cannot yet characterize the limiting extremal process, a 
clear picture of BBM at the edge emerges from our analysis, which we believe will prove 
useful for further studies. 



2.1. The genealogy of extremal particles. The major difficulty in the analysis of 
the BBM stems from the delicate dependencies among particles, which are due to the 
continuous branching. A first, natural step towards the extremal process is to study it at 
the level of the Gibbs measure, which is less sensitive to correlations. The Gibbs measure 
is the random probability measure on the configuration space T, t attaching to the particle 
k G St the weight 



where f3 > is the inverse temperature. A first study of the Gibbs measure of BBM was 
carried out by Derrida & Spohn [13]. Through comparisons with Derrida's GREM, and 
exploiting the Ghirlanda-Guerra identities introduced in the context of the Sherrington- 
Kirkpatrick model [17J, Bovier & Kurkova [7] put on rigorous ground the findings by 
Derrida & Spohn, thereby proving in particular that, for f3 > \/2 5 the law of the normalized 
time to first branching under the product Gibbs measure over the replicated space S t x £ t 
converges in distribution to the superposition of two delta functions, 



2. Main results 




(2.1) 



lim Q^ t <g> Qfo 



t 



£ d x 



) 



c o S ( d x) + (1 - c )5i( d x). 



(2.2) 



GENEALOGY OF BRANCHING BROWNIAN PARTICLES 



5 



for some /3-dependent < c Q < 1. Hence, the support of the Gibbs measure is restricted to 
"almost uncorrelated" particles. Since the Gibbs measure favors extremal configurations, 
one may wonder whether a similar result holds true also at the level of the extremal 
process. In this paper, we answer this question in the affirmative. In fact, we prove 
a stronger result which concerns the unnormalized time to first branching of extremal 



particles: denoting by St(-D) = |i 6 S t : Xi(t) G D> the set of particles falling into the 
subset m(t) + D, we have: 

Theorem 2.1 (The genealogy of extremal particles.). For any compact D C R, 



Extremal particles thus descend from common ancestors which either branch off "very 
early", i.e. in the interval (0,r), or "very late", i.e. in the interval (t — r,t), in the course 
of time. The proof of Theorem 12.11 is given in Section H] and relies on results about the 
localization of the paths of the extremal particles which is of independent interest. Such 
results on the localization of the paths, and the heuristics behind Theorem 12.11 are pre- 
sented in Section [2721 

Let us remark in passing that a complete description of the genealogy for a related 
model, branching Brownian motion with absorption, has been recently obtained by Beresty- 
cki, Berestycki, and Schweinsberg [5]. In this model, the Brownian particles possess a 
negative drift and are killed upon reaching zero. They show that, for a particular choice 
of the drift (for which the population is roughly of order N) and an appropriate time scale 
(of order (logiV) 3 ), the genealogy of uniformly sampled particles converges as N — > oo 
to the Bolthausen-Sznitman coalescent. It is unlikely that the same limit holds for the 
genealogy of extremal particles of BBM. In fact, this is suggested by Theorem 12.11 since 
it shows that the branching times are strongly concentrated on early and late times as 
opposed to the Bolthausen-Sznitman coalescent where all branching times can occur with 
positive density. 

2.2. Localization of the paths of extremal particles. Our approach towards the 
genealogy of particles at the edge of BBM is based on characterizing, up to a certain level 
of precision, the paths of extremal particles. As a first step towards a characterization, we 
will prove that such paths cannot fluctuate too wildly in the upward direction. In order 
to formulate this precisely, we introduce some notation. For 7 > 0, we set 




lim supP 3 



\i,jeZ t (D): Q t (i,j)e(r,t-r) = 0. 



(2.3) 




(2.4) 



The upper envelope at time t, denoted U t>1 , is defined as 



del S 



(2.5) 



t 



Notice that U tn {t) = m(t). 



GENEALOGY OF BRANCHING BROWNIAN PARTICLES 



Theorem 2.2 (Upper Envelope). Let < 7 < 1/2. Let also y G R, e > 6e given. There 
exists r u = r u (-y, y, e) swc/i £aai /or r > r u and /or any t > 3r, 



P 



3fc < n(t) : Xfc(s) > y + U t ^(s), for some s6 [r, i — r] 



< e . 



(2.6) 



The picture emerging from Theorem 12.21 is depicted in Figure 1 . 



U t „(s) = zm(t) + 0(s">,(t-sy) 




m(t) = s/2t- ^75 log i 



time 



Figure 1. The upper envelope 

Our choice of the upper envelope is not optimal. As was pointed out by an anonymous 
referee, Lalley & Sellke [21] have shown that \/2t — m&Xk< n (t) Xk(t) — > +00 almost surely. 
(This is essentially a consequence of the convergence of the martingale Z(t).) In particular, 
this implies that to given e > 0, and r large enough, 

r 3 1 

3k < n(t) : Xk(s) > y + m(s) + -^—^= log s, for some s > r 



F 



2V2 



< e 



Since m(s) < jrn(t) (for s > e), this is an improvement over (I2.6p . but only for s not 
too close to t. (For example, it holds for s < t — 6(i) for 5 ~ (logt) 1 / 7 .) For the later 
times, of order one away from t, a finer argument is needed. A slight refinement of the 
approach of Bramson [8] can be used to obtain an envelope where / is of logarithmic order 
on the entire interval [r,t — r]. It is based on the simple observation that particles that 
touch the upper envelope during the interval [r, t — r] would reach at that time values 
that are so large that their offsprings at time t could easily jump to heights well above 
the established value of the maximal displacement. We choose the upper envelope U t ^ 
since its form is simple throughout the interval and since it requires relatively little work. 
It steadily follows from the estimate of the right tail of the maximal displacement, as 
obtained by Bramson in [HI Prop. 3]: 



max Xk(t) > m(t) + Y 

k<n(t) 



< «(1 + F) 2 exp 



■V2Y 



(2.7) 



which is valid for < Y < \ft and where k > is a numerical constant. (Here and 
henceforth, we denote by k a positive numerical constant, not necessarily the same at 
different occurrences). 
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The construction of an upper envelope is very useful for the results on the genealogies, 
as we shall briefly elucidate. Remark first that correlations among particles force the 
front of BBM to lie lower (by a logarithmic factor) than the one of the REM. This has 
considerable impact on the finer properties of BBM. A simple calculation reveals already 
that something unusual is going on: to leading order in t, the mean number of exceedances 
of a level x is given by 



Note that this quantity is not sensitive to correlations. For the level of the maximum 
in the REM, x = r(t), this quantity is of order one, as t f oo, while at the level of the 
maximum of BBM, x = m(t), it is of order t\ As a consequence, Theorem 12.11 does not 
follow by a straigthforward application of the Markov inequality and classical Gaussian 
estimates. Theorem 12.21 is a first, fundamental step to overcome this difficulty In fact, 
this theorem tells us that one can additionally require that paths of extremal particles 
never cross the upper envelope (up to an error which can be made as small as wished). 
Precisely, extremal particles perform Brownian motion starting in zero conditioned to 
reach certain values at given times. This can be reformulated in terms of a Brownian 
bridge of length t starting at and ending at m(t) (omitting lower orders) that is not 
allowed to cross the upper envelope. This idea is omnipresent in Bramson's paper [8] , and 
is used extensively in the present work. By the very definition of the upper envelope, the 
situation is equivalent to a Brownian bridge (starting and ending at time t at zero) which 
is not allowed to cross the curve f tn for most of its lifespan. The probability of such an 
event is inversely proportional to the length of the bridge, and will hence compensate the 
extra t factor observed above. (In fact, the probability that the Brownian bridge remains 
below any concave curve such f ta is of the same order of magnitude as if it is required to 
stay below a straight positive line, as long as 7 < 1/2.) 

A second consequence of Theorem 12 . 21 which plays a crucial role in the proof of Theorem 
12. H is a phenomenon we will refer to, by a slight abuse of terminology, as entropic repulsion. 
Due to the strong fluctuations of the unconstrained paths, particles which at some point 
are close to the line s 1— > |m(t) have plenty of chances to hit the upper envelope in the 
remaining time. One expects that a natural way to avoid this is for the paths to lie well 
below the interpolating line for most of the time. (In other words, a typical Brownian 
bridge that is conditioned to lie below the curve f tn for most of the interval of time must 
lie well below 0; this is not surprising in view of the fact that the conditioned Brownian 
bridge resembles a Bessel bridge [25]). This turns out to be the case, the upshot being 
that the upper envelope identified in Theorem 12.21 can be replaced by a lower "entropic 
envelope" , E, under which paths of extremal particles lie with overwhelming probability. 
Such a phenomenon is strongly reminiscent of the entropic repulsion encountered in the 
statistical mechanics of membrane models, see e.g. Velenik's survey [29J. 

To formulate this precisely, we need some notation. With / as in (12 .4p and a > we 
denote by entropic envelope the curve 




(2.8) 




dcf S 



m(t) - f t , a (s). 



(2.9) 



t 



Notice that E %a < U t 
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Theorem 2.3 (Entropic Repulsion). Let D C M. be a compact set, and < a < 1/2. Set 

D = sup{x G D}. For any e > there exists r e = r e (a,D,e) such that for r > r e and 
t > 3r, 



3k < n(t) : Xkif) G m(t) + D but 3 sG [ rt _ r ] : Xk(s) > D + E t<a (s) 



< e 



(2.10) 



The mechanism of entropic repulsion described in Theorem 12.31 is depicted in Figure 2 
below. Remark that such path-localizations evidently cannot hold true for times which 
are close to or t, and this is the reason why "very old" resp. "very recent" ancestries 
are indeed not only possible, but, as we believe (see Section [2731 below) also crucial for the 
peculiar properties of the extremal process of BBM. 



U t „(a) = f m(t) + 0(s 7 , (t - s) 7 ) 




m(t) = V2t- ^= log* 



- E t>a {s) = f m(t) - 0{s a , {t - s) a ) 



Figure 2. Entropic repulsion 



Remark 2.4. Energy/entropy considerations provide a straightforward explanation of the 
mechanism underlying Theorem \2.3l at any given time s G [r, t — r] (for r large enough 
but finite), there are simply not enough particles at heights > jm(t) — ft, a { s ) for their 
offsprings to be able to make large jumps allowing them to reach at time t the edge. 

The entropic repulsion is a crucial ingredient in the proof of Theorem 12.11 In fact, 
consider two extremal particles, say i and j, that reach, at time t, heights of about m(t), 
and assume that the common ancestor of these particles branched at times well inside the 
interval [0,t]: for concreteness, assume that Qt(i,j) = t/3. By Theorem 12.31 the common 
ancestor of the particles at time t/3 lies at heights of order (at most) v2(t/3) — (t/3) a 
for some < a < 1/2, omitting logarithmic corrections. In order for a descendant, say 
particle i, to be on the edge at time t, the ancestor must thus produce a random tree 
of length (2/3)t where at least one particle makes the unusually high jump 
(t/3) a . One can easily check that this is indeed possible: there are to leading order 
exp (+\/2(i/3) a ) particles at levels y/2(t/3) — (t/3) a , and the probability of such a big 
jump in the remaining time interval is of order exp (-V2(t/3) a ), the product being thus 
of order one. But to have the particle j reach the same levels and overlapping for t/3 
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of its lifetime with i amounts to finding within the same tree of length (2/3)£ yet a 
second particle which makes the unusually high jump. The probability of finding such 
two particles is to leading order at most exp (+y / 2(t/3) a ) exp (— 2y / 2(t/3) a ) , which is 
vanishing in the limit of large times. Of course, this is valid only to leading order and 
for a fixed value of the overlap, the nature of the continuous branching compounding the 
difficulties, but the reasoning is in its essence correct. In fact, for technical reasons, we 
need yet another piece of information about paths of extremal particles: namely that they 
cannot lie too low, which is again to be expected from an energy/entropy perspective. 



Theorem 2.5 (Lower Envelope). Let D C 



D = sup{x £ D}. For any e > there exists r% 
t > 3r, 



be a compact set, and 1/2 < /3 < 1. Set 
ri(/3,D,e) such that for r > r\ and 



3k < n(t) : x k (t) £ m(t) + D, but 3 s6 [ r ,t- r ] : x k (s) < D + E t) p(s) 



< 6. 



(2.11) 



Theorems 12.31 and 12.51 are proven in Section [51 The two theorems provide an explicitly 
characterized tube, the space-time region between lower and entropic envelopes, where 
paths of extremal particles spend most of their time with overwhelming probability. 

Corollary 2.6 (The "tube"). Let D C E be a compact set. Let < a < 1/2 < (3 < 1. 

For any e > there exists r\ = ri(a, (3, D, e) such that for r > r\ and t > 3r, 



> 1 



P VA; < n(t) such that x k (t) £ m(t) + D, 

D + E ti/3 (s) < X k (s) < D + E tia (s) Vse{r,t-r] 

The proof of the assertion is straightforward from Theorems 12.31 and 12.51 taking 
rx(a,/3,D,2e) = max{r e (a, D, e); n(/3, D, e)}. 
The image which emerges from the Corollary is depicted in Figure 3 below. 



(2.12) 




Figure 3. The "tube" 
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2.3. Towards the extremal process of Branching Brownian Motion. As men- 
tioned in the introduction, it is not known at the time of the writing whether the extremal 
process J\f t of BBM converges as t — > oo to a well defined point process. On the other 
hand, the tightness of the family (N"t)t>o is n °t hard to establish. 

Proposition 2.7 (Local Finiteness). For any t/6l and e > 0, there exists N = N(e,y) 
and t = t (e, y) such that for t > t , 

P[A%,oo) > N] < e . 

It is possible to prove the proposition using the localization of the paths described in 
the above section. We present here a simpler and more robust proof which has been 
suggested by an anonymous referee. 

Proof. Suppose the assertion does not hold. Then it is possible to find y G JR., e > and 
a sequence of times (tjv) such that 

F[Af tN [y> oo)>N}>e , uniformly in N. (2.13) 

On the other hand, by the convergence of the law of the maximum (jl.3[) . for any 5 > 0, 
we can find as G K independently of t such that 

lim P[maxxfc(t) < m(t) + a$] > 1 — 5 . 

t— >oo k 

(For example, take as such that uj(ag) = 1 — 5.) 

Now pick 5 = e/2, where e is as in f)2.13p . Then it must be that, for large enough, 
the events 

{M tN [y, oo) > N} and {maxx k (t N + 1) < m(t N + 1) + a e/2 } 

k 

have a non-trivial intersection whose probability is bounded below by e/2 uniformly in N. 
We show that this is impossible. The intersection is included in the event that A^ particles 
above y at time t^ produces an offspring at time tw + 1 whose maximum is smaller or 
equal to m{t^ + 1) + a E / 2 - In particular, using the Markov property at time tjsr, 

F[{N tN [y, oo) > A^} n {m&xx k (t N + 1) < m(t N + 1) + a e/2 }] 



< TTP Uj(tjv) + max . x k j \l) < m(t N + 1) + a £ / 2 Xj(t N ) - m(t N ) > y 

- 1 - - 1 - L k=l,...,nj (I) 

■ =1 w 

P max Xfe(l) < m(t7v + 1) — m(tAf) — y + a e / 

L fc=l,...,n(l) 



1 N 

.,2 

where x^(l), j = 1, N, are iid BBM's at time 1 with offspring of size n J (l). Now since 
m{t,N + 1) — Tt(ijv) < \/2 , one has 

P[{A/ ijv [y, oo) > AT} n maxz fc (tjv + 1) < m(tjv + 1) + a e/2 }] 
< ( P max x fc (l) < v 7 ^- y + ^J) . 

V L fc=l,...,n(l) J / 

The left-hand side goes to zero as A^ tends to infinity, thereby deriving the contradiction. 

□ 
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Recent findings by Brunet & Derrida [TU], largely based on numerical studies, suggest 
that the limiting extremal process of BBM is an object with striking properties. First, they 
show evidence that the statistics of the gaps between the leading particles differ from those 
of the Derrida- Ruelle cascades (2S], that are known to be the limiting extremal process 
of the GREM processes, as shown by Bovier & Kurkova [6] • The statistics of the gaps of 
the cascades are the same as those of Poisson point processes with exponential density 
For instance, the expected distance D t (n, n + 1) between the n th and (n + l) th particle is 
proportional to 1/n. For the extremal process of BBM, Brunet & Derrida argue that 

lim D t (n,n+ 1) ~ — h . . . , (2.14) 

<->oo n n log n 

Particles at the edge of BBM are thus more densely packed than in Poisson processes of 
exponential density; this in particular entails that the statistics of the particles at the 
edge of BBM cannot be given by any of the cascades. 

Brunet & Derrida also conjecture that the extremal process of BBM retains properties 
of Poisson point processes with exponential density, namely the invariance under super- 
position: the collection of a finite number of i.i.d. copies of the process, with possibly 
relative shifts, has the same law for the gaps as the process itself. 

Although we cannot prove any of the Brunet-Derrida conjectures, our results let them 
appear rather natural. In fact, Theorem 12.11 suggests the following picture for the extremal 
process of BBM, which is depicted in Figure 4 below. 

First, the result does not rule out ancestry in the interval [0, r] (in the limit of large times 
and for large enough r): this "free evolution" seems to naturally generate the derivative 
martingale appearing in the work of Lalley & Sellke's [2T] . 

Second, ancestry over the period [t — r, t] being also allowed, it is obvious that small 
grapes of length at most r = 0(1) (for t —> oo), i.e. clusters of particles with very recent 
common ancestor, appear at the end of the time-interval. This suggests that particles at 
the edge of BBM should be more densely packed than in the REM case, in agreement 
with (12141) . 

Finally, since the ancestors of the extremal particles evolved independently for "most" 
of the time (in the interval [r, t — r]), the extremal process must exhibit a structure similar 
to Poisson process with exponential density: this makes plausible the invariance under 
superposition of the law of the gaps proposed by Brunet & Derrida. 

In other words, the limiting extremal process of BBM seems to be given by a certain 
randomly shifted cluster point process. A rigorous analysis is however technically quite 
demanding, as it must take into account the self-similarity of BBM which is responsible 
(in particular) for the onset of the small branches. Unfortunately, this issue is still elusive. 

A less ambitious but still interesting goal would be to unravel the poissonian structure 
which evidently hides behind the limiting extremal process. We plan to report on this in 
future work. 

3. Some properties of Brownian bridge 

We set here some notation and collect useful facts concerning Brownian bridges, most 
of which are taken from Bramson [9j Sect. 2]. 
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I _ r , time 



no branching 



Figure 4. Evolution of the system 

If we denote by {x(s), s > 0} a standard Brownian motion, it is well known that 

U{s) = x(s)-^x{t), 0<s<t, (3.1) 

defines a new Gaussian process starting and ending at time t in zero, the Brownian 
bridge. We will always assume that both x and it are defined on C([0, t],B), the space 
of continuous functions on [0,t] endowed with its Borel a— algebra. We denote by P° the 
corresponding measure of 3 t on C([0, t], B). 

Lemma 3.1. The Brownian bridge 3i(s) = x(s) — jx(t) has the following properties: 

1. 3j(s) is a strong Markov process. 

2. for < s < t is independent of x(t). 

If Z is a curve I : [si, S2] — > then Bi (or 5/[sx,s 2 ] in case of ambiguity) will denote 
the set of paths lying strictly above I on [si, S2]. Similarly, B l will denote the set of paths 
lying strictly below I. The following monotonicity property plays a crucial role in Section 

El 

Lemma 3.2. [91 Lemma 2.6] Assume that the curves h,fa and A satisfy h(s) < his) < 
A(s) for all, s G [0,t], and f/iat P° [B i2 [0,t]] > 0. then 

P° [B A \B h ] > P° [B A \B l2 ] (3.2) 

and 

P°[B A \B h ] <P°[B A \B h ]. (3.3) 

The following lemma yields uniform bounds on conditional probabilities of a Brownian 
bridge to stay below certain concave curves. 

Lemma 3.3. [HI Lemma 2.7] Set 

AM = l C :' , f ° r °r S - t/2 ' (3.4) 
V ; \C(t- s) £ for t/2 < s < t, 
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pO 



S A *[r, £ — r] B [r,t — r] — >• 1 uniformly in i > 3r as r — > oo. (3-5) 



def, 



More precisely, for a fixed constant, a > 0, and S = 2e — 1 > 0, 



p o 



B At [r,t - r] B [r,t - r] >\-2aC^ke 



-Ck b 



(3.6) 



k=r 



Lemma 13.31 allows to compare probabilities that Brownian bridge hits curves which are 
close to one another, see Section [5] below. We will also need to compute probabilities that 
Brownian bridge stays below linear functions, which is of course straightforward (the only 
minor issue is that such linear functions will possibly interpolate between points which 
are allowed to grow with time, see Section H]). 

Lemma 3.4. Let Z\, Z 2 > and rx,r 2 > 0. Then for t > r x + r 2 , 

2 



P 



his) < (1 - j)Z x + S -Z 2} rx<s<t-r 2 



< 



t-r 1 -r 2 



[ (Z(n) + yffl , (3.7) 



8=1,2 



where Z(n) = f (1 - T -f)Z x + r +Z 2 and Z(r 2 ) d = f rz Zl + (1 - r -f)Z 2 . 

Proof. We suppose that r±,r 2 > 0. The result for r\ = or r 2 = follows by continuity. 
We first condition on the value of % t at s = r\ and s = t — r 2 . The probability 



P 



s s 

h( s ) < (1 - 7)^1 + 7-^2, t 1 < s < t - r 2 3 t (n) = X!,h(t - r 2 ) = x 2 



(3.1 



is the same as the probability of the event that a Brownian bridge of length t — t\ — r 2 
starting at Xi and ending at x 2 lies below the straight line joining Z(r\) = f (1 — l j)Z\ J r j: jZ 2 

and Z(r 2 ) = f ^fZ\ + (l — Z2, in the notation of the statement. It is not hard to show 
(see, e.g., [27]) that this probability is exactly 



1 — exp 



t-r x -r 2 



(Z(ri) - x x ) (Z(r 2 ) - x 2 ) 



(3.9) 



In particular, on the event {hi s ) < (1 — 7)^1 + 7-^2), both Z(r\) —x x and Z{r 2 ) —x 2 are 
non-negative, and (13.91) is smaller than 



2{Z{r l )-xx){Z{r 2 )-x 2 ) = 2 

t — ri — r 2 £ — ri — r 2 

Therefore the left-hand side of (13. 7p is smaller than 

~Z(n) r z(r 2 ) 2 



Z(r 1 )Z(r 2 )-XiZ(r 2 )-x 2 Z(ri)+XxX 2 ^j . (3.10) 



[z(ri)Z(r 2 ) - XxZ(r 2 ) - x 2 Z(r x ) + xix 2 ^j 



00 ./-oo t — ri — r 2 

xPbt(ri) G dxi,3i(t-r 2 ) G d x 2 ] 



(3.1i; 
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The integral over the first term is smaller than t _^ Z{ri)Z{r 2 ). By the Cauchy-Schwarz 
inequality, the second term is smaller than 



t- r 1 - r 2 



oo \ 1/2 



2Z(r 2 ) v /r 1 (l-r 1 /t) < 2Z(r 2 )^Fr 



t - r 1 -r 2 



t - r 1 - r 2 



since E^(ri) 2 = ri(l — ri/t). Similarly, the third term of (13.111) is bounded by 

2Z(r 1 ) y /fj 
t - n — r 2 

Finally, the fourth term is bounded, by the Cauchy-Schwarz inequality, by 



(3.12) 
(3.13) 



/oo "I 1/2 r />oo 

x?Pbt(ri)6 d Zl ] / x 2 2 ¥[ h {t-r 2 ) £ d 

-oo J —oo 



t-r x -r 2 

The claimed bound is obtained by regrouping the four terms. 



x 2 \ 



1/2 



< 



2 v /rTr 2 " 

t — T\ — r 2 

(3.14) 

□ 



4. The genealogy of extremal particles - proofs 
In this section, we give a proof of Theorem 12.11 based on the localization of the paths. 



Proof of Theorem \2.1\ Let D C R be a compact set. Then there exist D < D £ R, such 
that .D C [.D, -D]. To prove the theorem, we need to find r D = r D (D,e) and t = t a (D,e) 
such that for r > r Q and t > max{t G , 3r}, 

F[3i,j < n{t) : Xi(t),Xj(t) £ m(t) + D and Q t (z',i) £ [r,t-r]] <£ . (4.1) 

Corollary 12.61 shows the existence of r\ = ri(D,e) such that, with probability at least 
1 — e, the extremal particles reaching D at time t satisfy for t > 3r 1; 

D + S -m(t) - f t ^(s) < Xi (s') <D+ S -m(t) - f t , a {s') Vr x < s' < t - r x . (4.2) 

Here and henceforth, ^o,t will denote the set of paths, x(s'), which satisfy (14. 2p . and 
for which x(t) £ m(t) + D. We will denote by ri ' the greater set of paths where 
the inequalities (14. 2 p are satisfied for all s' £ [s,t — r x ] for some s > r\, and again 
x(t) £ m(t) + D. 

Let K = f J2kPk^{k — 1) where {pk} is the offspring distribution. We need a straight- 
forward generalization of Lemma 10 of [8]. It expresses the expected number of pairs of 
particles of BBM whose path satisfies some conditions, say 

= Ke t e^dJ d /x s (y)P [x £ E D>t \ x(s) = y] P x £ | x(s) = y , 

JO J-oo L J 

(4.3) 

where /x s is the Gaussian measure of variance s. In the case where the event considered 
includes a condition on Q t (i,j), the integral on the branching time d s changes and we 
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have 

E j) i 3 '■ Xi,Xj e E D>t , Q t (i,j) e [r,t-r]}] 

r poo 

e'- s ds dfi s (y)F[xeE D , t \x(s)=y]F 



„[s,t—n] i / \ 
x e ci,' >t | x(s) = y 

(4.4) 

We will show the existence of a r Q = r a (D, e) and t Q (D, e) such that, for r > r Q and 
t > max{t , 3r}, the right-hand-side is smaller than e. This will imply (14. ip by Markov's 
inequality and Corollary 12.61 (provided we take r Q > r\). 

x G S^'y ri ' I se(s) = ?/ uniformly in y. Since s' i— >■ 



The idea is to bound the term P 



D + jm(t) — ft, a {s') is a convex function that equals m{t) + D at time t, the event 



z(s') < -D + yWl(t) - ft, a {s'), V s < s /<t_ ri 



(4.5) 



is contained in the event where x(s') lies below the straight line joining D+|m(t) —ft, a ( s ) 
at time s to m(t) + -D at time t, i.e. 



(1 - f )m(t) + Aa(«0 r i 



x(s') < 



— s 



t-s 



{s' — s} + D + -m{t) - f t>a (s), y s < s '< t -ri 



(4.6) 



Paths must stay (at least) 
below straight line 




Figure 5. Reference for Theorem I2JJ 
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We write a = D + |m(i) — ft, a (s) — y and b 
^zfx(t) from x(s'), and shifting the time s' by s, we get that 



. Subtracting x(s) and 



P 



x e c 



= [s,t-ri] 



X IS 



.'7 



< P 



x(s') 



— s) < a + bs' 



Since -D C [D, D], this is bounded above by 



-x(t - s),V < s r< t - s - ri ,x(t - s) £ m(t) -y + D 

(4.7) 



P 



s' s' , „ s' 



t - s 



x(t -s) < (1 



t-s 



1^1 



t-s 



■Zo, V, 



2; Vo< s '<t-s-ri) 



x(t — s) > m(£) — y + D. 

(4.8) ' 

for Zi = D + f m(t) — ft,a(s) — y and Z 2 = D — D. By the independence property of 
Brownian bridge, this is simply 



P 



h-s(s') < (1 — -)Zi + - -Z 2 , Vo< s '< 



£ — s t — s 
By Lemma 13.41 the Brownian bridge probability is smaller than 



P [x(t -s)> m{t) - y + D] . (4.9) 



2 Z x 



t 



T\ \t 



l - 



t 



Zo 



(4.10) 



Since x(s) = y lies between the entropic and lower envelope by equation (14. 2p . we must 
have D + |m(t) — ft,p(s) < x(s) < D + |m(t) — ft, a ( s ), which implies 

< Zj < / tjj8 (s) - / t , a (s) < Kf tiP (8) (4.11) 

for some constant n > independent of £ and r. (For the rest of the proof, we use k for a 
generic term whose value might change but that does not depend on r and t, and might 
depend on D). 

We now precise the choice of r Q (D, e) to make (I4.10p small. Since r < t — s in the 
integral (14. 4p . it holds that t _l_ ri < ^r; for the choice r > 2r\. Hence we require r Q > 2r\. 

Moreover j^j- < r J—^sM. < KTl {t _ by the estimate on Z\. Since r < t — s, we can 
pick r^ _/3 > ri so that < 1. We also require that ^fr~ > max{Z 2 , 1}. With these 
choices as well as ( 14. lip . (14. 10p can be made smaller than 

Ky/rZ 1 Ks/r f t ,p(s) 



(4.12) 

i — S i — s 

Because y < im(t) — ft, a ( s ), the second term of (14. 9 p is, by an estimate of the Gaussian 
density, smaller than 



e -(*-s) e f ^logtg-V2/t,a(s) 

K (t - s)V~ 2 ' 

Putting this together, we obtain the bound uniform in y we were looking for 

x{s) = y < Ky/r 



P 



x e c 



[s,t— n] 
D.t 



(t - s) 3 / 2 



(4.13) 



(4.14) 
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And the right-hand side of (14.41) is bounded above by 

ft-r 3kz2.\ og tf j x -V2f t , a (s) 

k e 'P [i £ H Ai ] J 0^£~ 2 d 8 . (4.15) 

The term e *P [x G ^D,t] is of order r 1; uniformly for t > 3r±, which is ensured if t > 3r. 
Indeed, we have 

P[x EZ D ,t] <P < ?-m(t) + DV ri < s < t _ ri ,x(t) em(t)+D\ , (4.16) 
which, using the bounds on D, is smaller than 

P [3t(s) < A V ri < s < t _ ri ] P [x(t) > m{t) + -D] . (4.17) 



By Lemma \3 .41 the first term is smaller than , and, by the choice of t, smaller than 

Kj. Since P [x(t) > m(t) + D] < ute^, the claim is proven. 

It remains to show that ( I4.15P can be made arbitrarily small by taking r Q large. To 
do so, we split the domain of integration into the intervals [r,t/2] and [t/2,t — r]. The 
integral over the first interval is smaller than 



/oo 
/e-^ s °d S .<«V 3 V°, (4.18) 



for some k' depending on a; this tends to zero as r — > oo. On the second interval, we can 
perform the change of variable s — > t — s to get 

ft/2 |f log* p p-Vls* 

* r3/2 J r ~ ^ ds - ( 419 ) 

The integration domain can again be split into [r,t 5 ] and [t 5 ,t/2] (0 < 5 < 1). It is easy 
to see that for t large enough the first part is bounded by 

foo J3 -V2s a 

K r 3/2 / 6 d 8 < Kr^e-^ (4.20) 

Jr S 1 

which goes to zero as r — > oo. The second part is smaller than 

ft/2 p -V2s°> 

k / — ds<n r 3 / 2 t 7 ' 4 e- ta& < k t 13 ^e- ta \ (4.21) 

j t s s-y 1 

which can be made arbitrarily small by defining t a large enough. This concludes the proof 
of the theorem. □ 



5. Localization of paths 

The localization of the paths is based on the determination of an upper envelope, 
Theorem 12.21 that the paths of the extremal particles do not reach with overwhelming 
probability. Such an upper envelope allows to characterize a tube in which paths of 
extremal particles spend most of their time. This will be done by first identifying in 
Section l5\2l the entropic envelope, hence providing a proof of Theorem 12.31 We will then 
identify in Section 15.31 the lower envelope, providing a proof of Theorem 12.51 
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5.1. The upper envelope. The proof of Theorem 12.21 is an elementary application of 
the estimate (12. 7p . Recall the definition of U tn and / i>7 given in Section 12.21 We first 
prove that the maximum of the process at integer times cannot cross the upper envelope 
U tn - Gaussian estimates extend it to all times. For convenience, we shall find an upper 
bound to the probability 



P 



3k < n(t) : x k (s) > y + m(s) + /t, 7 (s) for some s G [r, t — r] . (5.1 



The above probability is the probability of Theorem 12.21 where U ttJ (s) = |m(t) + /i, 7 (s) 
is replaced by m(s) + /t i7 (s). An upper bound for the above probability readily yields an 
upper bound for the probability of the theorem, since 

-m(t) > m(s) , (5.2) 

for s > e = 2.718.... (The above inequality reduces to > and is decreasing 
for x > e). Throughout this section, we write \s] for the smallest integer greater or equal 
to s. 

Lemma 5.1. Let < 7 < 1/2. For any ?/GK and e > 0, there exists r'(7, y, e) such that 
for r > r'(7, y, e) and t > 3r , 



P 



3 se [ rit _ r] : max x k (\s] ) > y + m( \s] ) + / fi7 ( \s] ) 

k<n(\s~\) 



< e (5.3) 



Proof. The event -| 3 se [r>t _ r . ] : max fc < n(M ) x k (\s}) > y + m(\s]) + ./t, 7 (|Y|) i is the union 
over j = |Y] , |Y] + 1, \t — r] of the events 



<^ max x k (j) >y + m(j) + f t>1 (j) > . (5.4) 

l k<n(j) J 

We choose r large enough so that y + /t, 7 (r) is positive. Applying (12.71) on this event for 
t = j and Y = y + /t, 7 (j), we get using the symmetry of the curve f ttl , 



P 



3 se [ ri4 _ r ] : max x k (\s] ) > y + m( \s] ) + /t, 7 ( \s] ) 

fc<n([s]) 



\t/2\+i (5.5) 

<2 K ^ (l + ( i 7 + 2/) )2 exp( _^2 (j -T + 2/) ) . 

The probability of the event can be made arbitrarily small by taking the limits t — ^ 00 
followed by r — > 00, since the right-hand side is summable. The claim follows. □ 

We now extend the estimate of the last lemma to include all s G [r,t — r], not only 
integer times. This is done using the fact that, if the event does happen at times s, the 
maximum at time [s] is very likely to be still high, say greater than m([s]) + /t i7 /2( \s\ ). 

Proof of Theorem \2.2[ Plainly, the maximum at time \s] of BBM is either smaller, or 
greater or equal to m([s]) + ft^/2 (\ s ])- Using this dichotomy on the event 

{3 a6 [r,t-ri : max x k (s) >y + m(s) + /t, 7 (s) \ . (5.6) 

k<n(s) J 
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we have that its probability is smaller or equal to 

P 



P 



3 se r r . !i _ r ] : max x k (s) > y + m(s) + ft :J (s), max x k (\s]) > y + m(\s)) + /t i7 / 2 (|V|) 

k<n(s) k<n(\s\) 

3 se[rii „ r] : max x k (s) > y + m(s) +/ f;7 (s), max x k (\s]) < y + m(\s}) + f tn/2 (\s]) 

k<n(s) k<n(\s~\) 



(5.7) 

The first term is bounded above by 



P 



3 se[r> i„ r] : max x fc (|Y|) > y + m([s]) + /t, 7 / 2 (M) . (5i 

fc<n([s]) 



By Lemma 15.11 this is smaller than e/2 by choosing r > r'(y, 7/2, e/2). It remains to 
bound the second term. Let iS be the stopping time 

S = f inf{s G [1, i — 1] : max Xfc(s) > y + m(s) + /t, 7 (s)} . (5.9) 

k<n(s) 

(Here 1 is just a choice to avoid technicalities at the endpoints). By conditioning on S, 
we can rewrite the probability as 

/ p( max x k (\s'])<y + m(\s']) + f tails']) S = A F(S G ds') (5.10) 

J r \k<n{\s']) J 

We suppose r > 2. Since r > |~r] — 1 and t — r < \t \ — \r\ + 1, the above is smaller than 

rti-M+i p+i 

V / P max x k (\s']) <y+m(\s'])+f t . l/2 (\s']) S = sj P(«S G ds') . (5.11) 

' /_ \fc<ri([V]) / 

It remains to show that 

P( max x k (\s']) < y + m(\s']) + /t, 7 / a (M) 5 = s') (5.12) 

tends to zero, uniformly in s', as r f oo. But by the definition of S, this probability is 
bounded by the probability that the offsprings at time |V] of the maximum at time s' 
make a (downward) jump smaller than 

m([s'])-m(s') + f t , y/2 (\s'])-f ta (s') . (5.13) 

By the Markov property of BBM, this is exactly 

P( max x^s^-^Kmils'^-mi^ + f^ils'])-/^')) , (5.14) 

\fc<n(|s'|— s) / 

which, by Markov's inequality and the expected number of offsprings, is smaller than 

e^~ s ' p(x(\s'] -s') <m(\s'])-m(s') + f t „ /2 (\s']) , (5-15) 

where x is now a standard Brownian motion. The first term is smaller than e and m( |V] ) — 
ra(s') is smaller than \/2. On the other hand, for r < s' < t/2, 

WM) - /vrOO = -«' 7 (! " < , (5.16) 
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where we chose r large enough to get the factor ~. Similarly, for t/2 < s' <t — r, 



k-ydW]) - f t ,,( S ) = ~(t - s y(i - (t (t ^ /2 ) < -\ 



(5.17) 



Therefore, 



p(x(\sT\ - s') < m(\s']) - m(s') + f tr//2 (\s']) - f tr/ (s')) < F(x(\s'] - s') < V2 - V). 

(5.18) 

Since £(|V] — s') is a Gaussian variable of variance \s'~\ — s' < 1, this probability tends 
to zero as r t oo, uniformly in s'. The theorem follows. □ 



5.2. The entropic envelope. In this section we present the proof of Theorem 12. 31 
Proof. The claim of Theorem 12.31 is that, given a compact set, Del, 



P 



3k < n{t) : x k {t) £ m(t) + D, but 3 s6[rj i_ r ] : x k (s) > D + E t , a (s) 







(5.19) 



as v y oc , uniformly in t > 3r. 

To see this, let0<7<a<l/2 and shorten D_ = f inf {a: £ -D}. By Theorem I2.2[ taking 
y = D_, paths of extremal particles must remain below the upper envelope for "most" of 
the time, hence it suffices to show that 



P 



3k < n(t) : x k (t) £ m(t) + D, x k (s) <D + U t „(s), V se[r . it _ r] 



but 3 



s£[r,t— r 



•1 : Xk(s) > D + E t Js) 



-»■ 



(5.20) 



as r — > oo, uniformly in t > 3r. 

Now, by Markov's inequality and using that E[n(t)] = e*, the probability in f)5.20p is at 
most 



e P 



x(t) £ m(t) + D, x(s) < D + U ttJ (s), V s6 [ rj t_ r ], but 3 s6 [ r ,t_ r ] : x(s) > D + £ tjQ (s) 



e 4 P 



x(t) £ m(t) + D,x(s) < D + -m(t) + /t, 7 (s), V se [ r>t _ r ] 

^ 

but 3 se[r . it _ r] : x(s) > D + -m(t) - /*,<*(«) 



(5.21) 

On the event {x(t) £ m(t) + D} = {x(t) — D < m{t) < x(t) — D}, we may replace the 
condition on the paths in the above probability by 

x(s) <D + ^{x(t) -D} + f t „(s) <D t -^- + ^x{t) + f t , y (s), V a6[P ,t_ r] , (5.22) 



and 



x(s) > D + J {x(t) -D}- f t , a (s) = D 1 —^ + jx(t) - ft ta (s) 



(5.23) 
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e'P 
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x(t) e m(t) + -D, x(s) - S -x(t) < D 1 —^- + f tn (s) V s6[ , 



r.t— r 



5 £ — g 

but 3 se [ r! t_ r ] : x(s) - -x(t) > D — ft,a( s ) 



e *P [x(t) G m(t) + D] 



(5.24) 



x P 



t — s i — s 

fc(s) < D— h /t j7 (s),V ae [ r|t _ r ], but 3 s6 [ r , t _ r ] : 3t(s) > D — /t, a (s) 



where the last step uses the independence of x{t) and 3t(s), < s < £. Since 



e *P [x(t) E D + m{t)\ < nt / exp 



V2. 



d x, 



(5.25) 



for some /t > and t > 2, Theorem I2.3I will follow as soon as we prove that 
tP^(s) < + A 7 (s) V se[r , t _ r] , 

—t-S .1 

->0, 



^ — s 

but 3 sG [r,t-r] : 3 t (s) > -D — /t,«(s) 



as r — > oo uniformly in t > 3r. To see this, we observe that 



(5.26) 



3 se [r,t-r] : 3*(s) > f Q 1 3t(«) < D — + H /i,7( S ) V s£[r,t-r 



Hence the left hand side of (15.261) equals 



(5.27) 



t P 



■=.t-s 



3*(«) < 1" At( S ) V sG[r,t-r] 



P 



t — s 

$t( s ) < D— /t,a(s),V 86 [ r>t -r] 



Define the functions 



t 



F(s) d = f f(s) + f t M, 
F(s) = f(s) + f t , a (s), 



(5.28) 
(5.29) 

(5.30) 
(5.31) 

£(*) = /(*)-/*»■ ( 5 - 32 ) 
With the notations of Section [3j we may then introduce the probability P° [B°[r,t — r]] 
and rewrite (I5.28P as 



and 



t(P° [B F [r,t 



P° [B£[r,t - r]]) 



nrnr ^ P°\B F [r,t-r]] f P°\B^{r,t-r]] 

tP° \B°\r t - r 1 - — — 1 - — — 

L L» J J F[F[M-r]] I P°[B F [r,t-r]} 



(5.33) 
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We clearly have F_< F < F '. Moreover, we can pick r large enough so that F_ < < F 
on [r, t — r]. From Lemma 13.21 we deduce 

P° [B^[r, t-r}]< P° [B°[r, t-r]]< P° [B F [r, t-r}]< P° \B F [r, t - r]j , (5.34) 

and therefore 

P°[BZ{r,t-r]] P°[B^{r,t-r]] P° [B F [r, t - r)] P° [B F [r,t - r] 

po [BF[r,t-r]] ~ P° [B F [r,t-r]} ~ 1 ~ P° [B°[r,t - r]] ~ P° [5— [r, t - r] 



This, in particular, entails that (I5.33P is at most 



tP° [B°[r,t-r]] 



B F [r,t 



P° [r, t 



P° [B^{r,t-r]] 
P° [B T [r,t-r]] 



(5.35) 



(5.36) 



By symmetry of the Brownian Bridge around the x-axis, we may rewrite 
P o [ S Z[ r> t -r}] P° [S_ £ [r, t-r)) 
P° [BP[r,t-r}] ~ P° [B_p[r,t-r]] 

W[ h {s)>-f(s) + f t>a {s), r<s<t- 



(5.37) 



r < s < t 



f > [ h (s)>-f(s)-f t , a (s) 

The goal is thus to show that (15.371) converges to 1 as r — > oo uniformly in t. Some 
caution is however needed: a simple inspection of the bounds in Lemma [3.41 shows that 

lim lim tP° \B°[r, t - r]l = +oo, (5.38) 

r— >oo t— >oo 

so to prove that (15.361) indeed converges to as r — > oo uniformly in t, we need uniform 
bounds to (I5.37P which compensate (15.381) . To do this, we follow Bramson P Section 6, 
pp. 85-88] and use a Cameron-Martin or Girsanov change of measure. 

Let P a be the law of the Brownian bridge on [0,t] with drift a(s) G L 2 [0,t]. By 
Girsanov's formula, for any Borel set A C C[0,t], 

2 N 



P a [A}=E 



exp (J a(s) dtt(s) ~\ J fl2 ( s ) d s + ^ {/ ^ d 




(5.39) 



(5.40) 



This allows to deform the curve — / + ft j(X in the numerator of the r.h.s. of (15.371) into 
— / ~ ft,a appearing in the denominator: 

P \it{s) > -f(s) + f t>a (s), r<s<t- r] 

= P [} t (s) - r , t (s) > -f(s) - f tya (s), r<s<t-r], 

where 

'2r a_1 s 0<s<r 
def J 2s a r <s < t/2 

2(t-s) a t/2<s<t-r 
2r a ~\t-s) t-r<s<t. 



(5.41) 



GENEALOGY OF BRANCHING BROWNIAN PARTICLES 



23 



(Assuming, say, that t > 3r). The process 3 t (s) — r ,t( s ) is a diffusion with drift a(s 
—j3' rt (s). Therefore, by change of measure, we may rewrite (I5.4(jp as 



E 



exp 



V 



E 



exp 





=0 















7 



(5.42) 



where A.+ is the event 



A,t = U ■ 3*0) > -f(s) - f t , a (s), s e [r,t-r]} 
To analyse this, we consider the subset 



A). = A, t n {3 : 3t (s) < A t (s), r < s < t - r} 



with 



I 2s 6 * < s < t/2 

2(t - s) e t/2 <s<t, 



(5.43) 
(5.44) 
(5.45) 



and | < < 1 — a. To control the behavior on A]. t1 note that (3' rt (s) is decreasing in s 
and constant on [0, r] and [t — r,t]. Define l r ,t{s) as in (15.411) . but with a replaced by 9. 
We now want to estimate f$ /3' rt (s) d 3t(s). Using the special form of the function /3 r>t (s), 
one sees, using integration by parts, that 



t-r 



d 3t (*) = - / ^(a)3t(a) d a < 



t-r 



#' t (s)A t (s) d s 



(5.46) 



where the last inequality follows since —/3" > and 3t(s) < A*(s) . Using again integration 
by parts on the last term in (15.461) . we arrive at 



- /V r » d h (3)>- /Vr,t(*)d 
JO >/ 



(5.47) 



A simple computation shows that the r.h.s. above is bounded from below by — «ir a+ , 
for some positive constant K\ > 0. 

Another simple computation gives that 

-t 

(5.48) 



for another constant k 2 > 0. Consequently, (15.421) is bounded from below by 

expf-^+^P [A\ t ] (5.49) 

for some constant K3 > 0. Notice that for our choice, a + 9 — 1 is negative. Hence (15.491) 
approaches P [A* t ] for large r. 

We have thus reduced the problem to showing that 



¥[A\ t ] /¥[A r , t }^l, 



(5.50) 
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P [A\ t ] /P[A-,t] = P h(s) < A t (s), r<s<t-r 



(5.51; 



Recalling that f(s) 



t-s 



D, we see that there exists a (finite) r Q = r a (D, C, a) such that 



-/(*)- ftM <0 for r<s<t-r, (5.52) 

as soon as r > r . We can therefore use the monotonicity property ( 13.21) from Lemma 
which ensures that, for all r > r Q , the r.h.s. in ( I5.5ip is not smaller than 



P 



it(s) < A t {s), r <s < t-r$ t {s) > 0, r <s <t-r = P° [B At [r, t - r] \B Q [r, t - r]] , 

(5.53) 

which, by (13.61) from Lemma 13.31 is in turn bounded from below by 



1 - k 4 J2 kex V [-Ck 26 - 1 ] = 1 - k a J2 kex P [-Ck^ 2a ] 



(5.54) 



k=r 



k=r 



for some k 4 > 0. 



(I5.54p provides a uniform lower bound on (I5.37p . Therefore, (15.361) is, up to irrelevant 
numerical constants, smaller than 

tP° \B°\r t - Hi ££=r fcex P[- gfcl ~ 2a ] 
[ [ ' JJ 1-Er=^exp[-OT^] 

s ^ ^ [r, nj x _ j-oc x exp [ _ cfa .i_ 2Q] d T 

Lem.[331 2r / r °° xexp [-LV" 20 ] dx 



(5.55) 



't - 2r 1 - /°° xexp [-Cx 1 " 2 "] di' 



Since a < 1/2, the integral appearing in the last term converges to 0, as r — > oo. This 
implies that (I5.55P converges to 0, as r — > oo, uniformly in t. This concludes the proof. □ 

5.3. The lower envelope. 

Proof of Theorem \2.5\ Recall that we are given a compact set Del, E t ^ a curve such as 
in (12. 9p (with parameters 1/2 < < 1). Theorem 12.51 asserts that, with D = f sup{x G D}, 



P 



3k < n(t) : x k (t) G m{t) + D, but 3 r < s < t _ r : x fc (s) < D + E t ,p(s) 



|0, 



(5.56) 



as r — > oo, uniformly in t > 3r. 

To see this, let a such that 0<a<l/2</3 and set Z) = ini{x : a; G D}. To prove 
(I5.56p . by Theorem 12.31 it suffices to prove that 



P 



3k < n(t) : x k (t) G m{t) + D, x k {s) < D + E t>a (s) V s6[ , 



r,t— r] j 



but 3 s6 [ rit _ r ] : z fc (s) < -D + ^t^(s) 



|0, 



(5.57) 



as r — > oo, uniformly in t > 3r. 
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Now, by Markov's inequality, and using that, on the event {x(t) G D + m(t)}, one has 
that x(t) — D < m{t) < x(t) — D, one gets that the probability in (I5.57P is at most 



e 'p[x(t) E m(t) + D]p[ 3t (s) < [d - b -D} - / t , a (s), V r 
but 3 r < s < t _ r : 3 t (s) < {.D - y£>) - / t)j9 (s) 



<s<i— r; 



(5.58) 



where we have used that 3t(s) = f x(t) — |x(s) (0 < s < t), is a Brownian bridge independent 
ofx(i). Clearly, 



cT 



x(t) E m(t) + D 



-V2: 



x dx, 



(5.59) 



D 

dcf 



for some Ki > (t > 2); moreover, with diam (D) = |£)| + \D], the second factor in 
(15.581) is bounded from above by 

P 3t(s) < diam (D) - / tja (s), V r < s < t _ r , but 3 r < s < t _ r : ^ t (s) < diam (D) - f t ,p{s) . 

(5.60) 

Thus, Theorem 12.51 will follow as soon as we prove that this term multiplied by t tends to 
zero, as r f oo, uniformly in t > 3r. 

Let < a < 1 such that 2a/3 — 1 > 0. To given compact D C R we may find 
f = r(a, (3, D,a) such that for r > f one has diam (D) — ft, a ( s ) — 0, as well as 
diam (£)) — ft,p{s) < —ft, a p(s) for all r < s < t — r . Hence, t times (15.581) is at most 



3t(s) <0,V 



r<s<t—ri 



but 3 



r<s<t— r 



: 3t(s) < ~ft,ap(s) 



tF 



3t(s)>0,V. 



r<s<t— r 



, but 3 r < s <t„ r : 3t(s) > /i j0 /s(s) 



(5.61) 



where the last equality is due to the symmetry of the Brownian bridge around the x-axis. 
But (I5.6ip equals 



t P 



3t(s) > 0V r 



<s<t-r 



P[0<3t(s) <ft,ap{s)V r 



<s<t-r 



tP° [B [r,t- r]]\l- P° B ft ^[r <s<t 



Be 



(5.62) 



< «tP°[5 [r,t-r]] 



a; e 



d x, 



dcf 



with k > and 5 = 2a(3 — 1. The last factor tends to zero faster than any power, as 
r f oo. By Lemma 13.41 

tP°[B Q [r,t-r]] <«J^, (5-63) 

which is smaller than nr, if t > 3r. Hence the right-hand side of (15.621) tends to zero with 
r, uniformly on t > 3r, which proves the theorem. □ 
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